Lagrange Interpolation on a Lattice: Bounding Derivatives by Divided Differences

نویسنده

  • Thomas Kunkle
چکیده

Fix an integer n > 0. For a multivariate function defined on a (not necessarily rectangular) lattice, an extension is constructed to have, ∀k ≤ n, derivatives of total degree k that are bounded by the function’s tensor product divided differences of total degree k times a constant independent of the lattice and the function. The extension is locally constructed, can have any prescribed smoothness, and reproduces polynomials of degree < n in each variable.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Favard interpolation from subsets of a rectangular lattice

This is a study of Favard interpolation—in which the nth derivatives of the interpolant are bounded above by a constant times the nth divided differences of the data—in the case the data is given on some subset of a rectangular lattice in R k. In some instances, depending on the geometry of this subset, we construct a Favard interpolant, and in other instances, we prove that none exists.

متن کامل

On Multivariate Lagrange Interpolation

Lagrange interpolation by polynomials in several variables is studied through a finite difference approach. We establish an interpolation formula analogous to that of Newton and a remainder formula, both of them in terms of finite differences. We prove that the finite difference admits an integral representation involving simplex spline functions. In particular, this provides a remainder formul...

متن کامل

Fast computation of divided differences and parallel hermite interpolation

We present parallel algorithms for fast polynomial interpolation. These algorithms can be used for constructing and evaluating polynomials interpolating the function values and its derivatives of arbitrary order (Hermite interpolation). For interpolation, the parallel arithmetic complexity is 0(log2 M + log N) for large M and N, where M 1 is the order of the highest derivative information and N...

متن کامل

Multivariate Differences, Polynomials, and Splines

We generalize the univariate divided difference to a multivariate setting by considering linear combinations of point evaluations that annihilate the null space of certain differential operators. The relationship between such a linear functional and polynomial interpolation resembles that between the divided difference and Lagrange interpolation. Applying the functional to the shifted multivari...

متن کامل

Discrete multiple delay advection-reaction operators

A family of discrete delay advection-reaction operators is introduced along with an infinite matrix formulation in order to investigate the asymptotic behavior of the orbits of their iterates. It has been shown that these families provide a strong connection between interpolation theory and numerical analysis, for example: divided differences appear in a natural way and also that each iteration...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014